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Background 


LOCATE  is  a  software  tool  for  analyzing  the  effects  of  workspace  layout  on  the 
quality  of  information  exchange  between  humans  and  humans,  and  humans  and  machines 
(Hendy,  1984,  1989).  LOCATE  was  developed  in  C  code  on  the  Macintosh  computer  using 
the  platform  independent  graphic  user  interface  tools  provided  by  the  Smart  Elements® 
software  environment.  Although  a  Smart  Elements  development  environment  is  said  to  be 
platform  independent  (PIGUI),  the  interface  software  must  be  ported  to  the  machine  and 
operating  system  on  which  it  is  to  run.  Unlike  non-PIGUI  developments,  which  may  take  up 
to  two-thirds  of  the  original  development  time  to  complete,  this  port  is  relatively 
straightforward. 

The  development  has  reached  a  point  of  maturity  where  DCIEM  wishes  to  give  a 
variety  of  users  access  to  LOCATE.  This  is  particularly  so  for  users  within  DND  design 
Directorates  and  researchers  in  the  TTCP  and  NATO  nations.  To  support  this  interchange  of 
software,  LOCATE  must  be  ported  to  the  PC  environment  that  is  prevalent  in  these  domains. 
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Research  Approach 

The  approach  to  this  SOW  involves  the  application  of  the  Smart  Elements  tools  to 
convert  LOCATE  to  run  under  the  Windows  97/NT  operating  system.  Part  of  this  port 
should  ensure  that  right  mouse  button  actions  are  functional  in  the  LOCATE  environment. 

The  report  details  the  results  of  this  port  and  the  problems  and  limitations 
encountered,  compares  LOCATE’s  functionality  on  both  the  development  and  delivery 
platforms  and  makes  recommendations  for  future  ports. 


Porting  LOCATE  from  the 
Macintosh  to  the  PC 
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The  version  of  LOCATE  ported  to  the  PC  contains  all  changes  made  to  the 
development  (Macintosh)  version  at  the  end  of  the  contract  entitled,  “Testbed  for  Intelligent 
Aiding  Using  the  LOCATE  Workspace  Layout  Tool”  (W771 1-9-7546/00 1/TOR),  completed 
at  the  end  of  October,  1999.  Thus,  all  available  intelligent  help  in  the  development  version 
has  been  incorporated  into  the  new  PC  version. 

As  anticipated,  no  problems  were  encountered  in  porting  the  system  to  the  PC.  The 
code  transferred  nicely  from  the  Macintosh  and  all  functions  operable  on  the  Macintosh  are 
available  on  the  PC. 

ACCESS  TO  FUNCTIONS  USING  THE  RIGHT-BUTTON  OF  THE  PC  MOUSE 

The  fact  that  the  PC  supports  a  two-button  mouse,  while  the  Macintosh  supports  a 
single-button  mouse  is  a  difference  not  addressed  in  previous  ports. 

Hardware  and  software  interface  guidelines  have  not  been  as  readily  available  for  the 
PC  as  for  the  Macintosh  and,  in  spite  of  recent  attempts  to  provide  those  sources1,  very  little 
was  found  to  give  clear  guidance  as  to  standard  functions  that  might  characterize  the  second 
mouse  button  of  the  PC. 

Although  no  detailed  information  was  found,  a  few  common  characteristics  were 
inferred  from  a  number  of  sources.  Direct  manipulation,  e.g.,  clicking  a  mouse  button,  click- 
hold  and  dragging  of  a  file,  selecting  (or  highlighting)  objects  were  seen  as  the  function  of 
the  left-button  mouse. 


1  See  however,  “The  Windows  Interface:  An  Application  Design  Guide,”  available  from  Microsoft  Press. 


4 


A  common  function  of  the  right-button  mouse  is  to  display  a  menu  of  options.  Much 
less  agreement  exists  on  which  particular  functions  to  include,  and  decisions  seem  to  depend 
on  the  problem  domain  for  which  a  particular  piece  of  software  has  been  constructed.  In 
general,  the  invoked  menu  allows  the  user  to  examine  the  properties  of  the  object  selected. 

Edit  functions,  such  as  cut,  copy,  paste  and  duplicate,  often  are  included.  Rotation  is 
another  function  that  is  seen  in  the  menu.  Other,  secondary  functions,  such  as  selecting  text, 
from  the  current  text  insertion  position  to  the  position  of  the  cursor  when  a  mouse  button  is 
clicked,  occasionally  appear  but  might  equally  well  be  assigned  to  the  left  button. 

For  the  purpose  of  this  port  to  LOCATE,  the  right  button  mouse  invokes  a  menu  with 
the  following  options  for  the  context  identified: 

I.  Click  of  Right  Mouse  Button  in  Free  Space  of  Design 

•  Item  Properties 

•  Paste 

•  Run  Cost  Function 

•  Optimize  Workspace 

II.  Selected  Elemental  Workstation  (EW)  or  Elemental  or  Fixed  Obstruction  (EOb;  FOb) 

•  Item  Properties 


•  Link  Functions  [for  EW] 

•  Priority  Weights  [for  EW] 


•  Minimize  [boundary  for  EW,  EOb,  FOb] 
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m.  Selected  (any)  Object 

•  Item  Properties 


•  Rotate 

•  Ungroup  (highlighted  if  a  grouped  object;  dimmed  if  not) 


•  Cut 

•  Copy 

•  Paste 

•  Smart  Help2 

Screen  Refresh  problem 

This  problem  is  characterized  by  delays  in  refreshing  the  screen  when  many  links  are 
present  in  a  design.  It  is  most  obvious  of  course  in  displays  of  designs  with  a  large  number 
of  objects,  such  as  the  Bridge  Study  designs.  This  problem,  though  prevalent  on  the  PC,  is 
not  seen  on  the  Macintosh. 

In  addition  to  slower  performance  with  a  large  number  of  objects,  the  refresh  process 
is  accompanied  by  faint  sounds  as  each  link  is  redrawn.  The  source  of  those  sounds  has  not 
been  determined. 

The  problem  can  be  eliminated  if  the  code  that  tells  the  system  to  update  the  portion 
of  the  screen  containing  a  given  link  is  removed.  Unfortunately,  removing  that  portion  of  the 
code  causes  LOCATE  to  improperly  update  the  screen  and  so,  does  not  constitute  a  “fix”  for 
the  problem. 
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This  brings  up  the  “Saxnrt  Help”  Window.  Ultimately,  this  will  be  a  context  sensitive  help  feature. 


6 


The  update  area  for  each  link  is  specified  as  a  quadrilateral  which  includes  the  link 
itself  and  a  couple  of  pixels  on  either  side  of  the  link.  It  is  common  in  software  to  represent 
irregularly  shaped  regions  as  a  collection  of  rectangles  and,  in  the  case  of  the  link  region  in 
LOCATE,  that  can  correspond  to  hundreds  of  single-pixel-wide  rectangles  for  each  link. 

It  is  likely  that  the  performance  decrements  in  the  PC  are  the  result  of  the  overhead 
required  to  track  possibly  thousands  of  rectangles.  It  is  not  yet  clear  whether  this  is  due  to 
some  characteristic  of  the  Smart  Elements  development  environment  or  the  PC  Operating 
System,  nor  is  it  clear  why  the  problem  does  not  occur  on  the  Macintosh. 

The  fix  adopted  in  current  port  is  to  have  LOCATE  refresh  the  entire  rectangle 
containing  the  link.  Performance  is  enhanced,  even  though  LOCATE  must  redraw  a  much 
larger  portion  of  the  screen.  The  trade-off  is  in  the  flicker  created  by  refreshing  this  larger 
portion. 
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Recommendations 

Three  recommendations  are  offered  for  future  ports  to  the  PC.  As  performance  has 
always  been  one  of  the  strong  points  of  LOCATE,  additional  effort  should  be  expended  to 
determine  the  source  of  the  refresh  problem.  In  spite  of  the  substantially  increased 
performance  in  this  version,  it  is  likely  that  further  enhancements  to  system  performance  can 
be  obtained  if  the  true  source(s)  of  the  problem  can  be  identified. 

Second,  as  the  Macintosh  version  is  now  being  used  as  a  testbed  for  incorporating 
both  practical  and  experimental  techniques  for  intelligent  aiding,  it  may  be  useful  to  review 
the  various  elements  to  determine  which  functions  should  be  part  of  a  delivered  system. 

Lastly,  DCIEM  may  want  to  consider  restricting  some  of  LOCATE’ s  functionality  in 
order  to  preserve  the  rights  necessary  for  commercializing  LOCATE  in  future.  Such  limits 
might  include  restricting  the  number  of  objects  that  users  can  create  in  a  design  and 
preventing  users  from  saving  their  work.  Such  restrictions  still  allow  users  to  develop  an 
appreciation  for  the  full  range  of  LOCATE  features. 
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Notes: 

i)  .c  files  are  C  source  code 

.obj  files  are  compiled  object  code 

.ic  files  are  Open  Interface  resource  description  files 

ii)  Some  extraneous  files  in  the  Locate  folders  are  outdated  and  will  be  erased  in  future. 

ALLOBJIN.C,  ALLOBJIN.OBJ,  ALLOBJIN.RC 

•  The  “AllObjlnfo”  module  contains  the  code  and  Open  Interface  (OI)  resources 
necessary  for  the  “All  Objects  Info”  window. 

AOBS.C,  AOBS.OBJ,  AOBS.RC 

•  The  “AObs”  module  contains  the  code  and  OI  resources  necessary  for  the  “Fixed 
Obstruction”  window. 

ASSIGN.C,  ASSIGN.OBJ 

•  Original  Locate  C  file 

CFALERT.C,  CFALERT.OBJ,  CFALERT.RC 

•  The  “CF Alert”  module  contains  the  code  and  OI  resources  necessary  for  the  alert  box 
that  appears  when  there  have  been  changes  to  the  design  but  no  cost  function  has  been 
run  since  those  changes  have  been  made.  The  alert  box  appears  before  displaying  the 
Cost  Function  History  window  . 

CFBROWSE.C,  CFBROWSE.OBJ,  CFBROWSE.RC 

•  The  “CFBrowse”  module  contains  the  code  and  OI  resources  necessary  for  the  “Cost 
Function  History”  window. 

CFCHECK.C,  CFCHECK.OB  J ,  CFCHECK.RC 

•  The  “CFCheck”  module  contains  the  code  and  OI  resources  necessary  for  the  “Cost 
Function  Checks”  window. 

COSTCOLR.C,  COSTCOLR.OBJ,  COSTCOLR.H,  COSTCOLR.RC 

•  The  “CostColr”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “Cost  Display  Editor”  window. 

COSTDISP.C,  COSTDISP.OBJ,  COSTDISP.H,  COSTDISP.RC 

•  The  “CostDisp”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “Cost  Display”  window. 

COSTFN.C,  COSTFN.OBJ,  COSTFN.RC 

•  The  “CostFn”  module  contains  the  code  and  OI  resources  necessary  for  the  “Cost 
Function”  window. 

DRAWROTD.C,  DRAWROTD.H,  DRAWROTD.OBJ 

•  C  code  for  handling  the  drawing  of  rotated  objects 
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DXF.H 

•  Header  file  with  DXF  format  constants 

DXFOPT.C,  DXFOPT.OBJ,  DXFOPT.H 

•  The  “DXFOpt”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “DXF  Import  Options”  window. 

EDITOR.C,  EDITOR. OBJ,  EDITOR2.C,  EDIT0R2.0BJ,  EDITOR.RC 

•  The  “Editor”  module  contains  the  code  and  OI  resources  necessary  for  the  main  Locate 
window  (includes  code  for  Diagrammer,  palette,  rulers). 

EVAL1.C,  EVALl.OBJ 

•  Original  Locate  C  file 

EWATTR.C,  EWATTR.OBJ,  EWATTR.RC 

•  The  “EWAttr”  module  contains  the  code  and  OI  resources  necessary  for  the  “Elemental 
Workstation  Attributes”  window. 

EXTERN.H 

•  Original  Locate  header  file 

FORMAT.H 

•  Original  Locate  header  file 

FUNCT1.C,  FUNCTl.OBJ 

•  Original  Locate  C  file 

GOALOBJ.CPP 

•  Contains  code  for  defining  and  handling  the  C++  goal  object 

HEADER.DXF 

•  Contains  information  that  gets  added  to  all  exported  DXF  files 


HELPALRT.C,  HELPALRT.OBJ,  HELPALRT.RC 

•  The  “HelpAlrt”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
displaying  the  “Help  Message”  windows. 

HELPMORE.C,  HELPMORE.OBJ,  HELPMORE.RC 

•  The  “HelpMore”  module  contains  the  code  and  Open  Interface  resources  necessary  for 

_ displaying  the  “Help  Message”  windows  containing  the  “More”  button. _ 


IMPRTDXF.C,  IMPRTDXF.OBJ 

•  C  code  for  handling  the  importing  of  a  workspace  from  DXF  format 
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INFOUPD.C,  INFOUPD.OBJ,  INFOUPD.H,  INFOUPD.RC 

•  The  “InfoUpd”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “Instructions  for  Data  Entry”  window. 

INFOWIN.C,  INFOWIN.OBJ 

•  C  code  for  handling  the  “Object  Info”  window 

INTFC.H 

•  Header  file  with  prototypes  for  interface  functions 

LFSUMM.C,  LFSUMM.OBJ,  LFSUMM.RC 

•  The  “LFSumm”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “Link  Function  Summary”  window. 

LINKDISP.C,  LINKDISP.  OBJ,  LINKDISP.RC 

•  The  “LinkDisp”  module  contains  the  code  and  OI  resources  necessary  for  the  “Link 
Display”  window. 

LOCATE.C,  LOCATE.OBJ 

•  Based  on  the  original  LOCATE.C  file,  this  contains  the  code  necessary  for  loading  in  a 
workspace  and  for  computing  the  cost  function. 

LOCATE.DAT 

•  OI  compiled  resources  that  are  used  by  the  Locate  application  at  run-time. 

LOCATE.EXE 

•  The  Locate  application 

LOCATE.H 

•  Original  Locate  header  file 

LOCATE.PDB 

•  Locate  project  for  Microsoft  Visual  C++  version  4 

LOCATE.RC 

•  OI  resources  in  text  format 

LOCNEW.C,  LOCNEW.OBJ 

•  C  code  for  handling  the  creation  of  a  new  workspace 

LOCNEWEW.C,  LOCNEWEW.OBJ 

•  C  code  for  handling  the  creation  and  deletion  of  workstations  and  obstructions 

LOCSAVE.C,  LOCSAVE.OBJ 

•  C  code  for  handling  the  saving  of  a  workspace 
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LOCSVDXF.C,  LOCSVDXF.OBJ 

•  C  code  for  handling  the  saving  of  a  workspace  in  DXF  format 

MAIN.C,  MAIN.OBJ,  MAIN.RC 

•  The  “Main”  module  contains  the  “main”  function  which  starts  up  the  application. 

MISC.C,  MISC.OBJ 

•  Original  Locate  C  file 

MISCRSRC.RC 

•  The  “MiscRsrc”  module  contains  OI  resources  needed  by  the  application  (primarily 
menu  and  icon  resources). 

MULTIOBJ.C,  MULTIOBJ.OBJ,  MULTIOBJ.RC 

•  The  “MultiObj”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “Multiple  Object  Creation”  window. 

NEWUSER.C,  NEWUSER.OBJ,  NEWUSER.H,  NEWUSER.RC 

•  The  “NewUser”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “About  You”  window. 

OPT.C 

•  Optimizer  code  for  changing  positions  and  angles 

OPTIM.C,  OPTIM.OBJ 

•  Original  Locate  C  file 

OPTOPT.C,  OPTOPT.RC 

•  The  “OptOpt”  module  contains  the  code  and  Open  Interface  resources  necessary  for  the 
“Optimizer  Options”  window. 

OPTSET.C,  OPTSET.OBJ,  OPTSET.RC 

•  The  “OptSet”  module  contains  the  code  and  Open  Interface  resources  necessary  for  the 
“Optimizer  Settings”  window. 

OPTS  TAT.  C,  OPTS  TAT.OB  J,  OPTSTAT.RC 

•  The  “OptStat”  module  contains  the  code  and  Open  Interface  resources  necessary  for  the 
“Optimizer  Status”  window. 

OPTSWAP.C,  OPTSWAP.OBJ 

•  Optimizer  code  for  swapping  workstations 

ORIGIN.C,  ORIGIN.OBJ 

•  Original  Locate  C  file 
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OTHEROBJ.C,  OTHEROBJ.OBJ,  OTHEROBJ.RC 

•  The  “OtherObj”  module  contains  the  code  and  OI  resources  necessary  for  the  “Other 
Object”  window. 

OUTPUT.C,  OUTPUT. OBJ 

•  Original  Locate  C  file 

PALEDIT.C,  PALEDIT.OBJ,  PALEDIT.RC 

•  The  “PalEdit”  module  contains  the  code  and  OI  resources  necessary  for  the  “Palette 
Editor”  window. 

PRINTPRE.C,  PRINTPRE.OBJ,  PRINTPRE.RC 

•  The  “PrintPrev”  module  contains  the  code  and  OI  resources  necessary  for  the  “Print 
Preview”  window. 

RULER.C,  RULER.OBJ,  RULER.RC 

•  The  “Ruler”  module  contains  the  code  and  OI  resources  necessary  for  the  “Ruler” 
window. 

SMRTHELP.C,  SMRTHELP.OB  J ,  SMRTHELP.RC 

•  The  “SmrtHelp”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “Smart  Help”  window. 

SPLASH.C,  SPLASH.OBJ,  SPLASH.RC 

•  The  “Splash”  module  contains  the  code  and  OI  resources  necessary  for  the  startup 
screen. 

SPLASH2.C,  SPLASH2.0BJ,  SPLASH2.H,  SPLASH2.RC 

•  The  “Splash2”  module  contains  the  code  and  Open  Interface  resources  necessary  for  the 
“More  on  Locate”  window. 

START.C,  START.  OBJ,  START.RC 

•  The  “Start”  module  contains  the  code  and  OI  resources  necessary  for  the  usability 
“Start”  window. 

STARTUP.C,  STARTUP.OBJ,  STARTUP.RC 

•  The  “Startup”  module  contains  the  code  and  Open  Interface  resources  necessary  for  the 
help  reminder  at  startup  (currently  disabled). 


STARTLOG.C,  STARTLOG.OBJ,  STARTLOG.RC 

•  The  “StartLog”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  startup  window  that  allows  the  user  to  enter  a  user  name  for  the  help  system. _ 


SYSMODL.C,  SYSMODL.OBJ,  SYSMODL.RC 

•  The  “SysModl”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “System  Model”  window. 
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TASKMODL.C,  TASKMODL.OBJ,  TASKMODL.RC 

•  The  “TaskModl”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  ‘Task  Model”  window. 

USERMODL.C,  USERMODL.OBJ,  USERMODL.RC 

•  The  “UserModl”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “User  Model”  window. 

WEBBROWS.C,  WEBBROWS.OBJ,  WEBBROWS.H,  WEBBROWS.RC 

•  The  “WebBrows”  module  contains  the  code  and  Open  Interface  resources  necessary  for 
the  “Web  Browser”  window. 

WOBS.C,  WOBS.OBJ,  WOBS.RC 

•  The  “WObs”  module  contains  the  code  and  OI  resources  necessary  for  the  “Elemental 
Obstruction”  window. 

WSATTR.C,  WSATTR.OBJ,  WSA.RC 

•  The  “WSAttr”  module  contains  the  code  and  OI  resources  necessary  for  the 
“Workspace  Attributes”  window. 
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